package mo.tags.queue;

import java.util.ArrayDeque;

public class L649 {

    public String predictPartyVictory(String senate) {
        ArrayDeque<Integer> r = new ArrayDeque<>();
        ArrayDeque<Integer> d = new ArrayDeque<>();
        int n = senate.length();
        for (int i = 0; i < n; i++) {
            if (senate.charAt(i) == 'R') {
                r.addLast(i);
            } else {
                d.addLast(i);
            }
        }

        while (!r.isEmpty() && !d.isEmpty()) {
            int i = r.pollFirst();
            int j = d.pollFirst();
            if (i < j) {
                r.addLast(j+n);
            } else {
                d.addLast(i+n);
            }
        }
        return r.isEmpty() ? "Dire" : "Radiant";
    }

}
